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Abstract. Asymptotic laws for mean multiplicities of lengths of closed geodesies 
in arithmetic hyperbolic three-orbifolds are derived. The sharpest results are 
obtained for non-compact orbifolds associated with the Bianchi groups SL(2, Ok) 
and some congruence subgroups. Similar results hold for cocompact arithmetic 
quaternion groups, if a conjecture on the number of gaps in their length spectra 
is true. The results related to the groups above give asymptotic lower bounds 
for the mean multiplicities in length spectra of arbitrary arithmetic hyperbolic 
three-orbifolds. The investigation of these multiplicities is motivated by their 
sensitive effect on the eigenvalue spectrum of the Laplace-Beltrami operator 
on a hyperbolic orbifold, which may be interpreted as the Hamiltonian of a 
three-dimensional quantum system being strongly chaotic in the classical limit. 
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I Introduction 



It is well known that there is a deep connection between the geometric properties 
of an n-orbifold (i.e., a space looking locally like 1" modulo the action of a 
discrete subgroup of O(n)) and the eigenvalue spectrum of its Laplace-Beltrami 
operator. According to Selberg's theory [1], for finite hyperbolic orbifolds the 
spectrum is completely determined by its volume, boundary, conic singularities, 
and - what is most important - by its closed geodesies. Their number up to a 
given length I grows exponentially [2]: 

(1) Af(l) ~ Ei(rZ) -, I -> oo, 

Tl 

with the so-called topological entropy r, which is r = n — 1 for hyperbolic n- 
orbifolds. The similarity with the famous Prime Number Theorem "the number 
of primes below x is asymptotically given by ;c/ logic" is not by chance, and 
therefore (1) is often denoted as Prime Geodesic Theorem. 

The exponential proliferation (1) is typical for chaotic classical Hamiltonian 
systems [3]. Indeed, the geodesic flow on the unit cotangent bundle of a hyperbolic 
orbifold reflects the properties of an Anosov system [4], which is one of the 
strongest characterizations of classical chaos. 

Concerning the quantum theory of general strongly chaotic systems, similar 
trace formulae as in Selberg's theory are valid, although only in the semiclassical 
limit. Such trace formulae were first discovered by Gutzwiller, see [3] for 
references. The free motion in a hyperbolic orbifold can be viewed as a model 
for strongly chaotic systems, in the sense that rigorous results allow to explain 
quantum effects which are as well observed in more realistic settings. Among all 
hyperbolic orbifolds the arithmetic spaces are the ones for which most results 
have been achieved, mainly in two, and recently also in three dimensions [5, 6]. 
On the other hand, arithmetic hyperbolic orbifolds possess a feature which 
distinguishes them from all other hyperbolic orbifolds, and from all other chaotic 
systems investigated up to now: It is the strong exponential growth of the mean 
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multiplicities in the length spectrum (i.e., the number of closed geodesies of the 
same length, averaged over an interval Al), which is at least 

e i/2 

(2) (g(l))~c—, Z^oo, 

for arithmetic hyperbolic two-orbifolds, compare [7, 8, 9, 10, 11], and 

(3) ( ff (/))„ c _ Z^oo, 

for arithmetic hyperbolic three-orbifolds. c is a constant depending on the 
considered orbifold. We will discuss in detail, for which kind of orbifolds relation 

(3) can be proved or conjectured to be valid not just "at least" but exactly, and 
how (3) serves as an asymptotic lower bound for any other arithmetic hyperbolic 
three-orbifold. It is interesting to note that there are non-arithmetic orbifolds, 
which show a similar (but weaker) exponential increase of the multiplicities, 
e.g., the tetrahedral orbifold Ts, where 

(4) (g(l)) ~ Cl / -> oo, 

with ci 1.410 and C2 ~ 0.643 < 1, which is a numerical result [12]. 

As a consequence of the strong increase of the mean multiplicities (2), 
(3) one is able to explain the attraction of neighbouring eigenvalues of the 
Laplace-Beltrami operator, which contradicts the widely accepted belief that, 
for quantum systems being chaotic in the classical limit, the energy spectrum 
shows eigenvalue repulsion. To be more precise, Bolte [13] has carried out 
a semiclassical analysis which shows that the short range correlations of the 
eigenvalue spectrum of arithmetic surfaces tend to those of a Poisson distribution, 
usually expected for integrable systems [14]. Starting with (3), the results of [13] 
can be readily extended to three dimensions such that again level attraction is 
predicted [15]. However, certain assumptions on the characters associated with 
closed geodesies have to be made within the analysis in both two and three 
dimensions. The importance of these characters is illustrated in [16], where 
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a two-dimensional hyperbolic billiard is presented, whose quantal spectrum 
shows level attraction or level repulsion, depending on the choice of boundary 
conditions. 

Along with the third dimension there comes an additional phase angle <f> 
related to so-called loxodromic orbits, which describes the twist of the neighbourhood 
of an orbit after one traversal. The notation of a complex length I := I + \ <f> 
will be introduced, where I is the usual (real) length. The mean multiplicity 
(g(l)) is asymptotically connected with the number of closed geodesies (1) and 
the number M r (I) of distinct real lengths of closed geodesies via 



W o>~^(^)-\ . 



In section IV we firstly calculate the asymptotics of the counting function M°(l) 
of distinct complex lengths of closed geodesies for hyperbolic orbifolds whose 
fundamental group T = O 1 consists of all units of an quaternion order O with 
norm one. We call such groups arithmetic quaternion groups for brevity (for 
definitions see sections II and III). If the set of traces tr V of elements of V is 
invariant under complex conjugation, then 

(6) l^oc, 

see section V. Groups which satisfy that condition are for example orientation- 
preserving subgroups of reflection groups, i.e., groups generated by the reflections 
at the faces of a polyhedron. The sharpest results are obtained for the Bianchi 
groups SL(2, Ok), where Ok is the ring of integers of an imaginary quadratic 
number field K = Q(\/ — D), D a square-free positive rational integer. Bianchi 
groups are of major importance, as they form a representative set for the 
commensurability classes of all non-cocompact arithmetic lattices in three-dimensional 
hyperbolic space [17, 18]. Furthermore we investigate certain congruence subgroups 
of SL(2, Ok)- The case D = 1 is discussed in detail in section VI, together with 
those cocompact arithmetic groups, which are of index two in the Coxeter groups 
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Ti, i = 1,2, 4, 5, 7, 9, generated by the reflections at the faces of corresponding 
Lanner's hyperbolic tetrahedra. 

We shall focus our attention on arithmetic quaternion groups O 1 , as they 
form the species of groups with the strongest arithmetic structure. Anyway, 
from our detailed investigation of the length spectra of arithmetic three-orbifolds 
connected with such groups we easily obtain bounds for Af r (l) and (g(l)) for 
arbitrary arithmetic three-orbifolds using the characterization of arithmetic 
Kleinian groups by Maclachlan and Reid [17]. However, the relations between 
the length spectra associated with commensurable groups are in general not as 
simple as stated in [9]; we give a counter example in section VII. 

11 Closed geodesies in hyperbolic three-orbifolds 

The natural extension of the half plane model f)2 of two-dimensional hyperbolic 
space H 2 to three-dimensional hyperbolic space H 3 is the upper half space 

(7) Sj 3 = {(zi, x 2 ,x 3 ) e M 3 I x 3 > 0}, 

equipped with the Riemannian metric 

2 dx\ + dx\ + dx\ 

[o) as = re ^ • 

x 3 

The curvature is — 1/re everywhere on we choose re = 1. The hyperbolic 
distance d(x, x 1 ) of two points x, x' £ SJ3 is then given by 

(9) cosh d(x, x') = l+ (»i-»i) a + (»»-^ + (»3-»» a . 

Compared to other models of three-dimensional hyperbolic space H 3 (see, e.g., 
[19]), the main advantage of this model is that the action of the group of 
isometries has a simple representation by fractional linear transformations: Set 
x = X1 + X21 +X3 j, with the classical quaternions i and j defined by the relations 

1 2 = j 2 = —1 and ij + j i = 0, plus the property that i and j commute with every 
real number. 1, i, j and ij form a basis for the classical Hamilton quaternions 
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EL The inverse of a quaternion q = q 1 + g2i+93j+94ij in H is given by 
q" 1 = |g|" 2 (gi - g 2 i -93 j -?4 ij), where \q\ 2 = q\ + q\ + q\ + q\. Then every 
orientation-preserving isometry / of has a representation 



(10) f(x) = (ax + b)(cx + d)' 1 , where 



a b 
c d 



£ SL(2,C), 



while for the orientation-reversing case this matrix should be contained in the 
coset SL(2,C)j. The group of orientation-preserving isometries Iso + f)s is thus 
isomorphic to PSL(2,C) = SL(2, C)/{±1}, the class of orientation-reversing 
isometries Iso~ SJ3 is isomorphic to PSL(2, C)j, cf. [20]. Therefore the action of 
G := SL(2, C) U SL(2, C) j on SJ3 can be defined as the action of the associated 
isometry. Elements of G, and hence of Iso can be classified as follows: 



g £ G is called . . . 
plane reflection 
elliptic 

inverse elliptic 
parabolic 
inverse parabolic 
hyperbolic 
inverse hyperbolic 



if it is SL(2, C)-conjugate to . . . 



± 



± 



± 



± 



± 



± 



± 




G [0, 2tt) 
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We call I the real length, <f> the ■phase, and I := I + \ <f> the complex length of 
the transformation. Usually the real length is simply denoted as the length 
of the transformation, but as in this work also complex lengths will play an 
important role, we will keep the longer notation. Hyperbolic elements are called 
loxodromic, if <f> ^ 0. 

To construct a hyperbolic manifold or - to be more general - a hyperbolic 
orbifold, let us take a discrete subgroup V of G, and identify all points of f)3, 
which can be transformed into each other by an element of V. Such points are 
called Y -equivalent and we put them into an equivalence class T(x) = {7(3;) | 7 £ 
T} with x £ J^3. The set of those classes is the hyperbolic three-orbifold r\J^3 = 
{r(a;) I x £ J33}. r\J^3 is a manifold, if V contains no elements of finite order 
other than ±1. We will call V a hyperbolic lattice, if the volume of r\J^3 is finite. 
If r\J^3 is compact, V will be called cocompact - which is the case, if and only 
if T is a lattice containing no parabolic transformations. Discrete subgroups of 
SL(2, C) are denoted as Kleinian groups. 

One way of visualizing a hyperbolic three-orbifold is to look at the fundamental 
cell of the corresponding lattice, where boundary points are identified by certain 
lattice transformations. For illustration, see section VI. 

Every primitive closed geodesic So in r\J^3 lifts to geodesies in SJ3. Consider 
one of those lifts and the group S of elements in V leaving it invariant. Let lo 
denote the smallest length of all hyperbolic and inverse hyperbolic transformations 
in S. Then lo corresponds to the length of So- The lengths of all other hyperbolic 
transformations in S are of the form I = klo, k £ N, (this follows from the 
discreteness of S) corresponding to lengths of closed geodesies S being multiple 
traversals of So- 

We will now give four simple, but very useful relations between the lengths 
and the traces of elements 7 in SL(2, C): 

(11) tr 7 = ±2cosh(Z/2)cos(^/2) ± 2 i sinh(Z/2) sin(<£/2), 
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Re 2 tr 7 Im 2 tr7 ^ 

[ ' 4cosh 2 (Z/2) 4sinh 2 (Z/2) 



Re 2 tr 7 Im 2 tr 7 

(13) 4cos 2 (<^/2) " 4 sin 2 (0/2) = 

and 

(14) z ± = i(|tr 2 7|±|tr 2 7-4|), 

where x + := 2 cosh I and e_ := 2 cos <f>. These relations can be used for elements 
in SL(2, C) j , if one replaces 7 by 7 2 , I by 21, and <f> by 2<f>. 

Ill Arithmetic hyperbolic three-orbifolds 

Before giving a definition of arithmetic hyperbolic three-orbifolds, it is necessary 
to introduce the terms quaternion algebra and order in a quaternion algebra, cf. 
[21]. 

Let K be a field, and A an algebra over K generated by the elements 
1,ll>,Q,ll>Q, with the relations 

(15) u 2 =a, Q 2 = b, un + Qu = 0, 

where a, b £ if — {0}. Then A is called quaternion algebra over K. Every element 
a£i has a unique representation 

a = xo + x\U) + X2SI + X3UJQ, Xj £ K. 

Then 

= xo — x\U) — x£l — X3WQ 
denotes the conjugate of a. The reduced trace and norm are defined by 

(16) tiA a := a + = 2xq 
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x , ■ ■ ■ , x 3 £ K 



and 

(17) n^ a := aa^ = Xq — x\a — x\b + x\ab. 

The field extension K(ui) is isomorphic to K(^/a), as ui commutes with all 
elements of K. The quaternion algebra A is therefore isomorphic to the matrix 
algebra 

EO + ElV 7 ^ X 2 +X 3 ^ 

b (x 2 - x 3 i/a) x - xx^fa 
An order O in the quaternion algebra A is a ring of elements of A with 

(i) the ring of integers Ok in K is contained in O, 

(ii) the reduced trace and norm of every element in O are integers in K, 

(iii) O is generated by four elements that are linearly independent over K. 

An order is called maximal, if it is not properly contained in any other order. 
It is easy to show that tr O = {tr^ a \ a £ 0} is an ideal in Ok- Let a £ O. 
Then ra e O and ra^ £ 0t for all r £ 0^ , because O and 0t = { a t \ a £ O} 
are rings. It follows that r tiA a £ tr O for all r £ Ojf . Together with tr^ a and 
tr^ /3 also (tr^ a — tr^ (3) is contained in tr O. 

Now a hyperbolic orbifold is called arithmetic, if the corresponding lattice 
T is arithmetic. Arithmetic groups in G are defined as follows [17]: Let if be a 
number field of degree d over Q with exactly one complex place. Let <j>j : K <^-» C, 
j = 1, . . . ,d denote the embeddings of K into the field of complex numbers, 
such that <f>i = identity (id), <f>2 = complex conjugation (cc), 4>j(K) C M for 
j = 3, . . . , d . Let furthermore A be a quaternion algebra over K. It splits at 
the complex place, i.e., 

(18) A® MK) C~M(2,Q. 
We demand that A is ramified at the real places, 

(19) A® MK) R~M, fori = 3,... ,d . 
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It then follows that 

(20) i« Q l~M(2,C) ffiHffi...ffiEL 

Let pi be the projection onto the first summand restricted to A, ps the projection 
onto the second one, etc., 

(21) pi:^->M(2,Q, 

(22) pj : A —>M, for j = 3, . . . , d . 

If O is an order in A and O 1 the group of units of O with norm one, then pi(C 1 ) 
is a lattice in SL(2, C), which we will denote as an arithmetic quaternion group. 
Every group commensurable with pi(C 1 ) is called arithmetic, i.e., if T l~l pi(C 1 ) 
is of finite index in both T and pi(C 1 ). A subgroup of finite index in pi(C 1 ) 
is said to be derived from a quaternion algebra. In the following we will briefly 
write O 1 instead of p^O 1 ). 

The trace of an element 7 £ V is given by 

(23) tr7 = tr M ( 2 ,c) Pi (a) = tr^ a, 
and the conjugates of the trace by 

(24) ^(tij) =ti m p j (a). 
For the determinant we obtain 

(25) det7 = n M ( 2 ,c)Pi(a) = n^a, 

(26) 4>j (det 7) = n H Pj (a). 

The trace field Q(trT) is naturally contained in K. Moreover, Maclachlan and 
Reid [17] have shown that K even coincides with Q(trT). It follows from its 
definition that an arithmetic group is always of finite covolume, i.e., a lattice. 
It is cocompact if and only if A is a division algebra. 

As was done by Takeuchi for Fuchsian groups [22], it is possible to characterize 
arithmetic Kleinian groups by looking at their traces: 
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Theorem 1 [17] T is an arithmetic Kleinian group, if and only if I^ 2 ) = 
(j 2 \j £ T) (the group generated by the squares of elements ofT) is derived 
from a quaternion algebra. 

It is clear that a lattice in G is arithmetic, if and only if its subgroup of all 
orientation-preserving elements is an arithmetic Kleinian group. 

Theorem 2 [17] Let V be a Kleinian group of finite covolume. ThenT is derived 
from a quaternion algebra, if and only if 

(i) K = Q(trT) is an algebraic number field, such that K <f_ R and tr V C 
Ok, 

(ii) for every embedding <f> : K <^-» C such that <f> ^ {id, cc}, ^(trT) is 
bounded in C. 

Remarks: We can put condition (ii) into a more concrete form: K coincides 
with the field K' , over which A is defined, because there cannot be a proper 
complex subfield of K' (K' has just one complex place, see also lemma 2). Hence 
all embeddings <f> ^ {id, cc} are real. It is easy to see that <^(tr T) is contained 
in the interval [—2, 2], following from the fact that A (8>^(if) M is isomorphic to 
the Hamilton quaternions EL 

Next consider an arbitrary arithmetic Kleinian group V. It follows from the 
relation 

(27) (tr 7 ) 2 =tr 7 2 + 2, 

that every tij £ tr T is the square-root of an integer in Q(trr( 2 )). As I^ 2 ) is 
derived from a quaternion algebra, for every embedding </> of Q(trT( 2 )) into C 
such that <f> £ {id, cc}, <^>({tr j 2 | 7 £ T}) is contained in the interval [—2,2], 
and equivalently <^>(tr 2 T) is contained in the interval [0, 4], where tr 2 T denotes 
the set of squared traces (tr7) 2 of T. 

In the case of a general arithmetic lattice T in G denote by r + the subgroup 
of all orientation-preserving elements. Then 7 2 £ r + for all 7 £ T, so for every 
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embedding cj> of Q(trr+( 2 )) into C such that cj> £ {id,cc}, <£({tr 7 4 | 7 G T}) is 
contained in the interval [—2, 2]. 



IV Number of distinct complex lengths 

By relation (11) to each trace tr7 of an element 7 in a Kleinian group V we can 
associate a complex length £ 7 = l 7 + i<f> 7 . Vice versa, to each complex length 
l 7 there correspond exactly two traces ±tr7, if we assume that -1 £ T. This 
is true, e.g., for all arithmetic quaternion groups. If —1 is not contained in V, 
simply replace T by T U T(— 1), which has no effect on the length spectrum. 
Hence the number of distinct complex lengths of closed geodesies in r\J^3, 



(28) 

is given by 
(29) 



M c (l) := = l 7 + i <£ 7 I < Z 7 < I, 7 <E T}, 



^(0 = ^#{tr 



7 



Re 2 tr7 
4cosh 2 (Z/2) 

Let us introduce the function 



Im tr7 
4sinh 2 (Z/2; 



< 1, 7 6 T hyperbolic 



(30) 



# 



7 



Re tr7 Im tr7 



<i, 7er 



x + 2 x - 2 

A(x) additionally counts the distinct traces in the interval [—2, 2], i.e., traces of 
trivial, elliptic and parabolic elements in V. Let N be the number of these traces 
(which is finite, since there are only finitely many elliptic conjugacy classes), 
then 

1 



31 



Af c {l) = - [A(2 cosh I) - N]. 



First let us concentrate on the length spectrum of an arithmetic quaternion 
group O 1 : For j = 3, . . . ,d, all conjugates <^-(tr7) of traces are contained in 
the interval [—2, 2], see above. Let a := trO and 



(32) 



o n := {s <E a | - 2 < ^ (s) < 2, j = 3, . . . , d}. 
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We divide A(x) into two parts: 



(33) 
where 
(34) 
and 
(35) 



S(x) 



£{x) := # Is e a n 



Re 2 s 



Re 2 s 



Im 2 s 



< 1 



Im 2 s 



< 1 



}■ 



x + 2 x - 2 

where is the set of all elements s £ , which do not represent a trace of an 
element of O 1 , i.e., 



(36) 



a n - trO 1 . 



The elements of will be called gaps in tr O 1 , the corresponding lengths gaps 
in the length spectrum, as their number is conjectured to be small compared to 
£(x) and respectively (see the conjecture below). It is easy to see that 

in the case of lattices O 1 isomorphic to a Bianchi group T = SL(2, Ok), where 
Ok is the ring of integers of the quadratic number field K = Q(\/ — D), D a 
square-free positive rational integer [17, 18], no gaps can occur, since tr V = Ok 
(compare lemma 1), hence G(x) = 0. 

Let us return to the general case, where O 1 is an arbitrary arithmetic 
quaternion group in SL(2,C). We will compute the leading order of £(x) as 
x — > oo: Every number s £ K can be represented geometrically as a vector s in 
C x R d ~ 2 , see [23]: 



«3 



/ Ms) 



b 3 (s 



\ s d J \ <t> d (s) ) 
Thus the components of s are the conjugates of s. We call s the geometric 
image of s. 
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If we represent a Z-module geometrically, we will obtain a Euclidean lattice 
in C x M^ -2 , whose fundamental cell is spanned by the geometric images of the 
basis elements of the module. 

As stated above, a = tr O is an ideal in Ok- Every ideal is an Ojf-module and 
hence a complete Z-module, i.e., there are d linearly independent basis elements. 
We denote the geometric image of a by 971 and its fundamental cell by T%n. 

Now £ (x) corresponds to the number of lattice points, contained in the 
elliptic cylinder 

(37) 

„, n f „ m j i Re 2 si Im 2 si ,1 
E(x) := s£Cx M^ -2 + < 1, -2 < Sj < 2, j = 3, . . . , d L 

I 33 ~\~ 2 33 2 J 

Let Z(x) be the number of lattice points in the cylinder 

(38) Z[x) := {seCx M, d ~ 2 \ \ Sl \ 2 < x, \ Sj \ < 2, j = 3, . . . ,d} , 
then 

(39) Z(x - 2) < £{x) < Z(x + 2) . 

The leading order of Z(x) is given by a classical result, see, e.g., theorem 1 of 
chapter V in [24], 

(40) z(E) = ^i^ + 0(a;1 " 1/d) ' x ^°°- 

with Vo\Z(x) = A d ~ 2 -KX and \o\T m = 2- 1 \D a \ 1 ' 2 , and the discriminant D a of 
a, hence 

(41) Z[x) = ^L x + o{x^l% x^oc. 
Because of (39) we have 

(42) Z(x) = Z(x±2) + 0(x 1 - 1/d ) = £(x) + 0(x 1 - 1/d ), x oo, 
which gives us the following theorem: 
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Theorem 3 Let O 1 be an arithmetic quaternion group in SL(2,C). Then the 
number of distinct complex lengths of closed geodesies is given by 

( 43 ) ^ = 2 ^jh el 4 g(e ' } + °( e ' (1 ~ 1/d) )> 1 - °°- 

It should be noted that in the non-compact case (d = 2) Z(x) is the number 
of lattice points inside a circle of radius x 1 ! 2 . The estimate of the remainder 
function has a long history in number theory, and there are better results than 
our trivial 0(x 1 ^ 2 ), going originally back to Gaufi. To the author's knowledge 
the best estimate for a quadratic lattice (corresponding to Z[i]) is by Huxley 
[25], where the remainder function is of order 0(x 23 / 73+e ), for any number 
e > 0. However, the search for a sharp estimate - known as "the classical circle 
problem" - is still going on. 

There has not been a lot of progress in finding asymptotic bounds for the 
number of gaps Q(x), even in the more simple two-dimensional case. (An explicit 
list of gaps in the case of the regular octagon group may be found in [11].) 
Anyway, the following conjecture seems to be quite natural. 

Conjecture 1 Let O 1 be an arithmetic quaternion group in SL(2, C). Then the 
number of gaps in the complex length spectrum up to length I = logs is given by 

(44) Q(x) = kx + o(x), x — ► oo, 

where re > is a constant depending only on O 1 , and small compared to 

2 2d - 3 ir 
\D a \i' 2 ' 

One might suspect that even re = for all O 1 . 

For a group V, which is derived from a quaternion algebra and therefore is 
a subgroup of finite index in an arithmetic quaternion group O 1 , one trivially 
has Af c (l;T) < M c (l; O 1 ). A more precise relation is not known in general. 
However, if one considers congruence subgroups of a Bianchi group, a lot more 
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can be said. Let us define the principal congruence subgroup 

a b \ ( 1 



(45)r(n) 




mod n 
c d I \ 1 / 



where n is an ideal in Ok- For simplicity we will assume that n is a principal 
ideal, i.e., n = (N), N £ Ok ■ Then we are able to prove 

Lemma 1 An element s £ Ok is the trace of an element in r(n), n = (N) a 
principal ideal, if and only if s = 2 mod N 2 . 

Proof: As be = mod N 2 , clearly ad = 1 mod N 2 . Now write a and d 
in the form a = Nj + 1 and d = Nk + 1, where j, k £ Ok- It follows that 
N(j + k) = mod N 2 . Then ti-y = a + d= N(j + k) + 2 = 2 mod N 2 is a 
necessary condition. Now consider the set 



m= \[ i +1 7 



j e o K 



which is contained in T(n) and whose set of traces tr M contains every desired 
element. □ 



Similar results can be obtained for other congruence subgroups, e.g. 



(46) I^n) 




£ SL(2, o 



K 



a = d = 1, c=0 mod n 



where each s £ Ok with s = 2 mod N is a trace of an element of Fi(n), if 
n = (N). Theorem 3 can therefore as well be applied for such congruence 
groups, e.g., by setting a = (-AT 2 ) and G(x) = in the case of T(n), if N divides 
2, i.e., 2/N e K - If N does not divide 2, s = 2 mod N 2 implies -s ^ 2 
mod N 2 , hence in this case there is an additional factor 2: 



(47) tf°{l;T{n)) = { 



— j M C {1; SL(2, o K )) + 0(e' /2 ), if N divides 2 



\N\ 



■ N c (l; SL(2, o K )) + 0(e l/2 ), otherwise. 
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Unfortunately the methods applied above cannot produce analogous results 
in the general setting. In any case, from our remarks on Maclachlan and Reid's 
theorems 1 and 2 in section III it follows that the number of distinct complex 
lengths of every arithmetic hyperbolic three-orbifold is of the order 

(48) M C {1) = 0(e ! ), I -» oo. 

V Number of distinct real lengths. Multiplicities 

As we have seen, all traces tr7 belonging to the same real length I are located 
on the ellipse 

/ x / x f ^ Re 2 s Im 2 s ] 

^ e( X ) = [seC _ + _ = ij, 

with x = 2 cosh I. Hence the number of distinct real lengths 

(50) ^r(/) = #{i T g(o,z] | 7 er} 

corresponds to the number of ellipses e(x), each of which contains at least one 
trace tr 7. Defining 

(51) B{x) := #{e(y) \ a n n e(y) ? 0, y < x}, 
we immediately see that 

(52) M r (I) = £>(2coshZ) — # gaps in the real length spectrum up to I. 

In the following we will restrict ourselves to those O 1 , whose sets of traces 
trO 1 are invariant under complex conjugation. By that the algebraic set- 
up is simplified considerably, as can be drawn from the following lemmata. 
For example, the subgroup of orientation-preserving elements in an arithmetic 
lattice, generated by the reflections at the faces of a polyhedron, satisfies this 
condition. We will also give weaker results for general arithmetic lattices in G 
at the end of this section. 
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Lemma 2 Let K be a number field with exactly one complex place. If K is 
invariant under complex conjugation, then there exists a real subfield L, such 
that the degree of K over L is two. 

Proof (compare [17]): Step 1. We show that each proper subfield M of K is 
real. 

Suppose, M ^ K is a complex subfield of K, [K : M] = d. Then M has 
one complex place. We have denoted the embeddings of K into C by <f>i = id, 
<f>2 = cc, <f>j(K) C M for j = 3, . . . ,d. Let the embeddings of M into C be 
4>x = id, 4> 2 = cc, 4>j{M) C M for j = 3, . . . , d/d. 

Of course 4>i\m = <Ai, 4 > 2\m = <p2- There has to be at least one further 
<t>j, such that 4>j\m = <Ai- But as 4>j(K) C M for j = 3, . . . ,d, it follows that 
4>j{M) = 4>i(M) = Mcl, contradiction! 

Step 2. Let K = Q(a), a £ C. As if is invariant under complex conjugation, 
we have a £ if and i 6 := a — a £ if. if is the only non-real subfield of K, thus 
K = Q{ib). 

Let L = K l~l M be the maximal real subfield of K, then D := — (i 6) 2 > is 
in L, hence K = L(-\/—D) is of degree two over L. □ 

We conclude that every number s £ K has a representation s = t+u-\/—D, t, u £ 
£, £> > fixed in L. 

We will now look at lattice points s £ tr O 1 on ellipses e(x), for which x £ L 
(lemma 3), and at points on ellipses, for which x £ L (lemma 4). 

Lemma 3 Let K, L be as above. Let e(x), x ^ L, be an ellipse and s £ trO 1 
a point on it. Then there are exactly three additional points o/trO 1 on e(x). 

Proof: Let s = t + u^—D, t, u £ L be on the ellipse. Thus 

t 2 u 2 
+ D = 1. 

x + 2 x - 2 
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Let s' = t' + u 'y '-D £ be another point on e(x), then 



t*- t ' 2 + D^(u 2 -u' 2 ) = 0. 
x - 2 v ; 

As x £ L, the same is true for 

x-2 \ x-2j ^ 

The differences t 2 — t' 2 and v? — u' 2 hence have to vanish, only the numbers s, 
s, — s and — s are on the ellipse e(x). s, s, — s and — s are pairwise distinct, if 
Re s ^ and Im s ^ 0. Indeed, this is the case - otherwise Im 2 s = x — 2 or 
Re 2 s = x + 2, and therefore which contradicts our assumption. □ 

Lemma 4 T4e counting function of all points s £ trO 1 ifcai are located on the 
set of ellipses {e(y) | 2 < y < e, y £ L} is of order Oix 1 ! 2 ), x — > oo. 

Proof: Let s = t + u\/—D £ <*□ be on e(y). The equation, which describes the 
ellipse, is quadratic in y: 

y 2 - (t 2 + D u 2 )y + 2(t 2 - Du 2 ) -4 = 0, 

or equivalently, 

(53) y 2 - |s 2 |y + 2 Re s 2 -4 = 0. 

s and s are contained in the ring of integers Ok, hence \s 2 \ = ss and 2 Re s 2 = 
s 2 + s 2 are also contained in Ok and therefore are real algebraic integers of L, 
\s 2 \ £ L and 2 Re s 2 £ L . 

y is a zero of a normalized polynomial with integer coefficients contained in 
Ol, hence y is an algebraic integer. As y £ L, we have y £ 0^. 

For s ^ ±2 the quadratic equation (53) has two distinct solutions, compare 

(11). 

(54) y± = \ [| S 2 | ± V|s 2 | 2 -8Re s 2 + 1 6 ] = ± (| S 2 | ± |s 2 - 4|) . 
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Clearly —2 < y_ < 2 and y + > 2. We have y_ = ±2 if and only if Im s = 
resp. Re s = 0. For y_ ^ ±2, e(y_) is a hyperbola, and e(y + ) is an ellipse. 

Conclusion: The number of points s £ that are located on the set of 
ellipses e(y), with 2 < y < x and y £ L, corresponds to the number of points 
s£Og that are located on the real axis, the imaginary axis, and the hyperbolas 
e(y), —2 < y < 2, y £ £, and for which 

Re 2 s Im 2 s 

(55) h < 1. 

K ' x + 2 x-2 ~ 

To give an estimate for that number, consider the geometric image of y £ L. 
Let <f>i = id, <f>k, k = 2, . . . , d/2 be the embeddings of L in M and y\. = <f>k{y) 
the components of a vector y £ R d / 2 . [d is even, since K is of degree two over 
L.) 

The identity embedding of L lifts to the identity <f>i and the complex conjugation 
<f>2 of K, every other embedding of L lifts to two corresponding embeddings <f>j 
of K. Now we have 

-2 < <^(s) < 2, j = 3,... ,d, 

because s £ Clrj. The same is true for s, thus <j>j (|s 2 |) = <f>j ( s *) an d 4>j{2 R e s 2 ) = 
(j>j(s 2 + s 2 ) are bounded for j = 3, . . . , d. In that case the solutions (j>j(y) of 

^(y) 2 -4>j(\s 2 \) Mv) + 2^(2 Re 5 2 ) - 4 = 

are bounded, as they depend continuously on the coefficients, y is contained 
in the ring of integers 0^, the vectors y describe lattice points in R d / 2 , whose 
components 1/2, •• • , Ud/2 are bounded, as we have seen, y determines a hyperbola, 
if it is contained in the interval (—2, 2). Therefore in this case the first component 
yi = y is bounded, too. We conclude that the number of hyperbolas, which 
contain points s £ <*□, is finite. 

Let us pick one fixed hyperbola, and determine the number of points s £ 
on it, which satisfy (55). A trivial estimate yields Oix 1 ! 2 ), x — > 00. For the 
number of points s £ on the real and on the imaginary axis we get the 
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same result. As the number of hyperbolas is finite, the number of all points on 
hyperbolas, on the real and on the imaginary axis is as well 0(a; 1 / 2 ). □ 

We are now prepared to state our main theorem: 

Theorem 4 a Let O 1 be an arithmetic quaternion group in SL(2,C), whose 
set of traces trO 1 is invariant under complex conjugation. Then the number of 
distinct real lengths of closed geodesies is given by 

( 5e ) ^(o = e ' -\ ^ + °( e ' (i - i/d) )> 1 - °°- 

Proof: Following lemma 3 and lemma 4, we have 

(57) M r (/) = ^ M C {1) + 0(e'/ 2 ), / — oo. 

□ 



Again, much better remainder estimates are possible in the non-compact 
case: 



Theorem 4 b Let O 1 = SL(2, o K ), K = Q(<J^D), D G N square-free. Then 
the number of distinct real lengths of closed geodesies is given by 



(58) 



AT {I) 



-£j= e l +- \1 + -j=j e 1 ' 2 +0{H D {e% if D = 1, 2 mod 4 
I 2VD 6 " + 2 ^ + 7d) +°(^( e '))> if D = 3 mod 4, 



where 1Zd(x) denotes the remainder function of the classical circle problem for 
a lattice corresponding to the geometric image of Ok- 

Proof: Consider first D = 1, 2 mod 4. Then an integer of Q(s/—D) is of 
the form s = m + n\/—D, with m, n £ 7L. This means Ok = Z[\/—D], hence 
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D a = —4.D. As y± is an algebraic integer (see above) and rational, y± is clearly 
in 7L. Let us have a look at the lattice points of 7L\s/—D\ on the hyperbolas 



(59) e(-l) : m 2 -^Dn 2 = l 



s(0): m 2 -Dn 2 =2 



e(l): m 2 -3Dn 2 = 3. 



These Diophantine equations admit an explicit solution, see, e.g., [26]. It follows 
easily that the number of integer solutions inside the ellipse e(x) is of order 
0(log;c), x — > 00, hence negligible. 

The number of points on the real axis inside e(x), x > 2, is clearly 

(60) 2^/x + 2 + O(l) = 2-^+0(1), x — > 00, 

while the number of points on the imaginary axis is 

2 2 

(61) —^\/x + 2 + O(l) = -=v^+ O(l), x -»oo. 

s/d Vd 

What ellipses e(y) intersect both axes at integer points? Suppose si = mi £ 7L 



is on e(y), i.e., m\ = ±\/y + 2 £ 7L. If S2 = ns/ —T) is another point on e(y), 
then n 2 = ±^(y - 2)/D = ±y/{m 2 - 4)/Z> <E Z. Thus mi and 712 necessarily 
satisfy 

(62) m\-Dnl = 4:. 

The number of integer solutions of (62) inside the ellipse e(x) is of order 0(log;c), 
see above. Therefore the number of all lattice points s £ 7L\\J—D\ on the ellipses 
{e{y) I 2 < y < x, y £ Q} adds up to 



(63) £{x) - 2 (l + -^j </x~ + 0(log z), 



while the number of lattice points on the set of ellipses {e(y) | 2 < y < x, y £ Q} 
yields altogether 



(64) 2 1 + -= v^+0(log 

e), X — > CO. 
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There are four points on ellipses e(y) with irrational y, compare lemma 3, and 
- up to 0(log;c) exceptions - two points on ellipses e(y) with rational y. This 
proves the first case of the theorem. 

Now consider D = 3 mod 4. Here we have Ok = — ], hence D a = 

—D. For the remainder estimates, replace the lattice — ] by {ra/2 + 

n/2 \/—D m,)i£ Z} to obtain an equivalent situation as in the first case. □ 

Together with (5) the mean multiplicities in length spectra of three-orbifolds 
associated with arithmetic quaternion groups O 1 are now asymptotically given 

by 

(65) (g(l))~cj, Z^oo, 
with 

(66) c = 



Da] 1 ' 2 4, 

where re is small compared to 2 2d ~ 3 ir |D a | -1 / 2 or even zero, if conjecture 1 holds. 
Recall that re = 0, if O 1 = SL(2, K ). 

In order to make a statement on arbitrary arithmetic lattices, it follows from 
the obvious bound M r (I) < and from the estimate (48) that there is a 

constant C > such that 

which gives an asymptotic lower bound for the multiplicities. 



VI Examples 

The most simple arithmetic lattice in SL(2, C), one can think of, is the Picard 
group SL(2, Z[i]). It is generated by one half-turn and two parabolic translations, 
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A fundamental cell of SL(2, Z[i]) is given by 

(68) T T = {x G f) 3 | 1 < 1*1, -1/2 < -x 2 <x 1 < 1/2}, 

see figure 1. According to lemma 1 and theorem 3, we obtain for the number of 
distinct complex lengths 

(69) Af c {l) = | e' +0(e( 23/73+e >'), e>0, / -» oo, 
as D a = —4. The number of distinct real lengths reads 

(70) AT (I) = ^ e '+e'/ 2 +0(e( 23 / 73 + £ )'), e > 0, / -> oo, 

compare theorem 4 b. 

Another interesting example of an arithmetic quaternion group is the cocompact 
lattice T 2 + , which is the subgroup of all orientation-preserving elements in the 
tetrahedral reflection group having the Coxeter diagram [27] 

o o 
o o 

Each vertex O describes a face of the tetrahedron. The vertices are connected 
by graphs consisting of 0, 1, 2, . . . lines, which represent an edge with dihedral 
angle tt/2, 7r/3, 7r/4, . . . , respectively. T 2 is therefore generated by the reflections 
at the faces of the hyperbolic tetrahedron ABCD with dihedral angles 

ZBC = ir/2, ZCA = ir/2, ZAB = ir/3, 

ZDA = ir/2, ZDB = ir/5, ZDC = ir/3, 

compare figure 2. T 2 + is of index two in T 2 and generated by half-turns through 
the axes BC and CA, and a 27r/3-turn through AB. If we embed the tetrahedron 
into the upper half space f)3 like in figure 2, the generators will be represented 
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by the SL(2, C)-matrices 
/ 



V 2 



ir(V3 + i) 



and 



/ 1 
2 



^(^-i) 



-3 + 



i 

1 



\ 



\ 



6 



-3 + 2VEV3 



1 

2 ~ 6 

It is worth mentioning that T 2 + is a subgroup of index two in the group T having 
the smallest covolume of all arithmetic Kleinian groups. This means, r\J^3 is 
the smallest orientable arithmetic hyperbolic orbifold, see [28]. 

Let us turn to the arithmetic description of T 2 + . It can be viewed as the 
group O 1 of units with norm one of an arbitrary maximal order in the quaternion 
algebra A, defined over the number field K = Q (y/ 3 — 2\/5 j by the relations 
ui 2 = —1, fi 2 = —3, see [29]. trT 2 + is invariant under complex conjugation, thus 
theorem 4 applies. To determine D a , we make use of 

Lemma 5 Let O 1 be an arithmetic quaternion group with trace field K. If O 1 
contains a rotation through 2tt/3, then tr O = Ok- 

Proof: The trace of a rotation through 27r/3 is one. From 1 £ trO and from 
the fact that tr O is an ideal in Ok, the lemma immediately follows. □ 



We conclude a = Ok , hence D a is the discriminant of the field K = Q 3 — 2 
which is Dk = —275. The degree of K clearly is d = 4. 

In the same manner the subgroups of orientation-preserving elements in 
the Coxeter groups 



o- 



o 



-o 



o 



o- 



o 



-o 



o 
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o o o o 

T r = T 9 = 



o o o o 

can be defined as arithmetic quaternion groups O 1 . The corresponding quaternion 
algebras may be looked up in [29]. It follows from the Coxeter diagrams that 
every group Ti contains a 27r/3-turn, hence again D a = Dk- For T±, T4, T5, 
T r , T 9 we have K = Q (y/{l-V5)/2^ , Q -1 - 2y/£) , Q (y/-\-2y/t) , 

<Q> ^/(-l - 5v^)/2^, Q (V-5 - 4^5) , thus D K = -400, -475, -448, -775, 
— 1375, respectively, and each time d = 4. 



VII Remarks on arithmetic two-orbifolds 

Hyperbolic two-orbifolds may be represented as the quotient r\J^2, where the 
upper half plane f)2 can be viewed as a plane in e.g., by setting £2 = 0. 
The group of isometries of f)2 is then the subgroup of Iso + f)s leaving the plane 
invariant, which is 

(71) Iso J^ 2 ~ PSL(2,M)UPSL(2,IR)C7, 
with 

•■(:-:)■ 

Note that PSL(2, M) U PSL(2, R)a is isomorphic to PGL(2, M), but PSL(2, C) is 
isomorphic to PGL(2, C). 

Restricting the action to JO2 1 one sees that PSL(2, M) preserves and PSL(2, R)a 
reverses orientation (cr is now a reflection at a line). Discrete subgroups of 
SL(2, M) are called Fuchsian groups. An arithmetic group in SL(2, M)USL(2, R)a 
is defined via a quaternion algebra A over a totally real algebraic number field 
K such that A splits exactly at one place of K, i.e., 

(72) ^®q,IR~M(2,IR)ffieffi...ffiH. 
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If pi denotes the projection onto the first summand, restricted to A, and O is 
an order in A, then every group commensurable with (or briefly O 1 ) will 

be called an arithmetic group. 

The characterization of arithmetic groups in SL(2,M), given by Takeuchi 
[22], is similar to the one for groups in SL(2, C), see theorems 1 and 2. 

As there are no loxodromic elements in Iso f)2, the relation between the 
traces of hyperbolic (resp. inverse hyperbolic) transformations 7 £ SL(2,M)U 
SL(2, R)a and lengths of closed geodesies is rather simple: 

(73) tr7 = ±2cosh(Z 7 /2) (resp. ±2 isinh(Z 7 /2)), 
compare (11), while for elliptic (resp. inverse elliptic elements) 

(74) tr7 = ±2cos(<£ 7 /2) (resp. ±2 isin(<£ 7 /2)). 

Now consider the trace field Q(trC 1 ) of a unit group O 1 . It coincides with K. 
Let K have degree d over Q and denote by <j>j, j = l,...,d, the embeddings of 
K into R. Further we suppose that A splits at the first place and consequently 
define 

(75) o n := {s e a \ - 2 < fa (a) < 2, j = 2, . . . , d}, 
with the ideal a = tr O. As above, let 

0= o n -trO 1 

denote the set of gaps, and 

(76) g(x) := #{s e I \s\ < x}. 
Bolte shows 

Theorem 5 [9] Let O 1 be an arithmetic quaternion group in SL(2,M). Then 
the number of distinct lengths of closed geodesies is given by 

(7?) FW = ^ e ' /2 "^ (e ' /2) + ° (e,(M/i)/2) ' 
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(Note that the connection between our ideal a and the module M used in [9] is 
a = 2A4, hence D a = 2 2d D_M-) In analogy to conjecture 1 we formulate 

Conjecture 2 Let O 1 be an arithmetic quaternion group in SL(2,M). Then 
the number of gaps in the length spectrum up to length I = 2 log x is given by 



(78) 



K X + O (X) 



where re > is a constant depending only on O 1 , and small compared to 

22d-l 



{Dal 1 ' 2 ' 

This is a little more cautious than re = assumed in [9]. 

To derive the number of distinct lengths Af r (l;T) for general arithmetic 
Fuchsian groups V, Bolte claims that if V and V are commensurable, then 



(79) 



I' Af r {l;T)~ I Af r {l;T') 



I — > co, 



where J is the index of V over V l~l V, and I' the index of V over V l~l V. This is, 
however, not true in general. We will give a simple counter example: To stand 
on solid ground, let us choose the modular group V = SL(2,Z), where no gaps 
occur (compare lemma 1). SL(2, Z) is the group of units with norm one in the 
quaternion order M(2, Z). Clearly a = 7L with D a = 1, d = 1, therefore 



(80) 



AT(l;T) 



J/2 



+o(i) 



I — > CO. 



Now consider the principal congruence group 
(81) 



T(N) 




e SL(2, 



a b 
c d 



1 
1 



Dd N 



then r = T(N) U T(N)(-1) is of finite index in SL(2, 
6 , if N = 2 



(82) 



p\N 



I' 



>2, 
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I e' /2 +0(l), if N = 2 



see [30, 31]. Following lemma 1, tiT(N) = {s G Z \ s = 2 mod N 2 }, hence 
(83) Af r {l;T') = Af r {l;T(N)) = < 

which contradicts (79). 



-e'/ 2 +0(l), if JV > 2, 
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Figures 



Figure 1: Fundamental cell of the Picard group. Boundary points are identified 
by half-turns through the axes DMab, DMbc, DMca and BMca, where Mab 
denotes the midpoint between A and B, Mbc the one between B and C , etc. 



Figure 2: A Fundamental cell of the subgroup T 2 of orientation-preserving 
elements in T2 is the tetrahedron ABD'D. Boundary points are identified by 
the generators of T 2 + : two half-turns through the axes BC and CA, and a 
27r/3-turn through AB. The tetrahedron ABCD is the fundamental cell of T2, 
generated by the reflections at the faces of ABCD. 
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